Assume, guarantee or repair: a regular framework for non regular properties

Abstract We present Assume-Guarantee-Repair (AGR)—a novel framework which verifies that a program satisfies set of properties and also repairs the in case verification fails. consider communicating programs —these are simple C-like programs, extended with synchronous actions over communication channels. Our method, consists learning-based approach to assume–guarantee reasoning, performs repair simultaneously: every iteration, AGR either makes another step towards proving (current) system required properties, or alters way brings it closer satisfying properties. To handle infinite-state systems we build finite abstractions, for check satisfaction complex contain first-order constraints, using both syntactic semantic-aware methods. implemented evaluated on various protocols. experiments compact proofs correctness quick repairs.